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WHAT IS CLAIMED IS: 




An apparatus for randomly outputting data stored sequentially in a memory, 

comprising: 

meank for generating a first index representing a location in said memory; 

means rbr comparing a reference parameter representative of the size of a block of input 
data stored in saickmemory to said first index; and 

means for owputting data stored in said memory location if said reference parameter is 
less than or equal to sai$ first index. 

2\ The apparatus of claim 1, further comprising means for generating a second index 
if said refetehce parameter is greater than said first index. 



^^0^^' 3.\ The apparatus of claim 2, wherein said means for generating said first index 
| 1 5 comprises ai^index generator for generating said first or second index upon input of a primary or 
a secondary control signal, respectively. 

4. The apparatus of claim 3, wherein said primary control signal is a signal 
periodically received by\said means for generating said first index to initiate the generation of 
20 said first index. 



5. The apparatus of\claim 4, wherein said secondary control signal is a signal 
generated by said apparatus if saick reference parameter is greater than said first index and 
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received by said means for generating said second index to initiate the generation of said second 
index. 

6v The apparatus of claim 5, wherein said means for comparing comprises a 
comparator for receiving said index from said index generator and said reference parameter and 
outputting said secondary control signal if said index is less than or equal to said reference 
parameter. \ 

7. TheNapparatus of claim 6, wherein said means for outputting data, comprises an 
address generator for generating a memory output command upon input of a third control signal. 

8. An apparatus for randomly outputting data stored sequentially in a memory, 
comprising: \ 

a delay for receivingNa first control signal at a first time period, outputting a second 
control signal at a second time pteriod, and outputting a third control signal at a third time period; 

an index generator for recewing one of said first control signal and a fourth control signal 
and outputting an index upon receiprof said first or fourth control signal, said index representing 
a location in said memory; and \ 

a comparator for comparing said index to a reference parameter representative of the size 
of said data stored in said memory, and outputting upon receipt of said second control signal to 
said index generator said fourth control signal if said index is greater than said reference 
parameter. Y 
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The apparatus of claim 8, wherein said third time period is greater than said 
second tin\e period and less than said first time period. 




10. \The apparatus of claim 9, further comprising an address generator for receiving 
said index, and\outputting to said memory a memory address represented by said index upon 
receipt of said third control signal. 
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11. The apparatus of claim 10, wherein said memory outputs data located at said 
memory address. 

12. A method of dUtputting stored data from a memory, comprising the steps of: 
sequentially storing input data into said memory; 
determining the size of th&stored input data; 
receiving a first control signal and generating a first index; 

comparing said first index to^aid data size and generating a second index if said first 
index is greater than said data size; 

generating a second control signal; N 

outputting a memory address associal^d with said first index if said second index is not 
generated; and 

outputting a memory address associated wft|i said second index if said second index is 
generated. 
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l\3. An interleaver under control of a controller and having an address generator for 
outputting Vi address to a memory, said memory sequentially storing input data and outputting 
data stored at\said address upon receipt of said address, said controller determining a data size of 
said input data,Vomprising: 
5 a delay fo\ receiving a primary index enable signal and outputting a comparator enable 

signal at a first time period, and outputting an address generator enable signal at a second time 
period; 

an index generator for receiving one of said primary index enable signal and a secondary 

index enable signal, and\itputting an index upon receipt of said primary index enable signal or 

M \ 

n 10 said secondary index enable signal; and 

3 \ 

q a comparator for comparing upon receipt of said comparator enable signal said index and 

\| said data size and outputting said secondary index enable signal if said index is greater than said 
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data size; 



jj!* wherein an input of said address generator is connected to the output of said index 
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y 15 generator, and outputs upon receipt oft said address generator enable signal a memory address 

d \ 

|^ associated with a most recently generatedMndex. 
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